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AMENDMENTS 

AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) A method for routing traffic in a network comprised of a plurality of 
links to selectively off-load traffic from congested portions of the network to portions that 
are less congested, comprising: 

identifying which of said links are congested and which of s aid links aro not 
eongestedbv determ i ning, for each of said links, that a utilization for the link exceeds a 
predetermined parameter associated with the link, said predetermined parameter a maximum link 
Utilization , the maximum link utilization as5ociated with all of the links and associated with a 
bandwidth that is below a maximum capacity of the link: 

identifying traffic trunks that contribute to traffic of the identified congested 

network links; 

selecting rerouting traffic trunks where each of the rerouting traffic trunks are 
traffic trunks that contribute to the traffic of the identified congested network links; 

ordering the rerouting traffic trunks in congestion contribution order; and 
rerouting portions of the traffic in the rerouting traffic trunks that contribute to 
the identified congested network link s sufficient to reduce said link utilization to a value equal to 
or below said predetermined p aramete r, baaed on n pr e H ft t ft rmm a H pnrnmot™ iming n ^ ^ rond 
routing t e chnique to r e duce th e congestion of tho network. 

2. (Original) The method of claim 1, wherein the pred etermined parameter is a traffic load 
parameter, the selecting rerouting traffic trunks comprising: 

generating a minimum traffic off-load volume VI, for each of the identified 
congested network links 1 - 1, 2, 3, ... L, where L is the total number of congested network links, 
that brings a traffic load of network link 1 to below the traffic load parameter. 
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3. (Original) The method of claim 2, wherein the selected rerouting traffic trunk is selected from 
the identified traffic trunks, starting with a traffic trunk having a greatest volume of traffic 
contribution to the traffic of the corresponding congested network link. 

4. (Original) The method of claim 2, further comprising: 

a) generating a residue capacity for all the network links of the network after the 
traffic contribution of the selected rerouting traffic trunk is removed from the corresponding 
congested network link; 

b) generating a modified residue capacity for all the network links based on the 
residue capacity and traffic contribution of the selected rerouting traffic trunk; and 

c) generating a label switching path (LSP) having an LSP residue capacity for the 
traffic portion of the selected rerouting traffic trunk* 

5. (Original) The method of claim 4, further comprising: 

d) adding the LSP of step c to route the traffic portion of the selected rerouting 

traffic trunk; 

e) adding the LSP residue capacity as added traffic to the network; 

f) generating a new residue capacity for all the network links based on the residue 
capacity and the added traffic; 

g) generating another LSP having another LSP residue capacity for another traffic 
portion of the selected rerouting traffic trunk if the LSP residue capacity is less than the traffic 
portion of the selected rerouting traffic trunk. 

h) repeating steps d-g until either new traffic of the identified congested traffic 
link is approximately less than or equal to the predetermined parameter, or until a predetermined 
maximum number of LSPs has been reached. 

Page 3 of 24 

PACE 5/26 * RCVD AT 1/3/2005 2:01 :24 PM [Eastern Standard Time] * 8VR:U8PTO-EFXRF-1/6 * DM18:8720306 * CSID:815 550 8850 * DURATION (mm-ss): 08-56 



Jan 03 2005 3:04PM Haynes 



815-550-8850 



p. 6 



PATENT 
Serial No. 09/819,555 

Attorney Docket No. 1999-0784 (1014-135) 

i) selecting a next traffic trunk from the list and removing a traffic portion 
contribution of the next traffic trunk that contributes to the corresponding identified congested 
network link from the network, if the maximum number of LSPs has not been reached; and 

j) repeating steps a-i until all traffic of the rerouting traffic trunks have been 
routed with LSPs or until the maximum number of LPSs has been reached. 

6. (Original) The method as in claim 5, wherein the LSPs are selected in greatest residue capacity 
order, the method further comprising: 

k) generating a Path node list and a Tent node list for building a path from an 
ingress node of the selected rerouting traffic trunk to an egressing node of the selected rerouting 
traffic trunk, wherein the Path comprises: 

1) starting a first node set path from the ingress node of the selected ingressing 
rerouting traffic trunk; 

m) finding all nearest neighbor nodes not in the first node set; 

n) placing all nearest node neighbors in a second node set ordered based on their 
maximum modified residue capacity; 

o) removing a lead node in the second node set; 

p) updating the first node set with the lead node if the lead node is not an 
egressing node and deleting all nodes with a same node id as the lead node from the second node 
set; 

q) repeating steps m-p until the lead node is an egressing node; and 

r) constructing a best path primary LSP from the nodes listed in the first node 

set. 



7. (Currently Amended) A method for routing network traffic of a network, comprising: 

generating, in the event of a single network link failure case n=l, 2, . . . k, where k 
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is a number of all the links in the network, a traffic road map plurality of link utilizations 
generated based on a first routing technique; 

identifying one or more network links as congested by determining that, for each 
link, a utilization of the link exceeds , bas e d on a predetermined paramete r, wherein the 
predetermined parameter is a maximum link utilization, the maximum link utilization associated 
with all of the links and associated with a bandwidth that is below a maximum capacity of the 
link , and 

rerouting portions of the traffic that contribute to the identified congested links 
sufficient to reduce, for each of the congested links, the link utilization to a value equivalent to or 
below said predetermined parameter uoing q third - rerouting technique to reduc e th e cong es tion nf 
th e network . 

8. (Original) The method of claim 7, further comprising: 

identifying traffic trunks that contribute to traffic of the identified congested 
network links; and 

selecting rerouting traffic trunks where each of the rerouting traffic trunks are 
traffic trunks that contribute to a non-original traffic of the identified single failure congested 
network links. 

9. (Original) The method of claim 8, wherein the predetermined parameter is a traffic load 
parameter, the selecting rerouting traffic trunks comprising: 

generating a minimum non-original traffic off-load volume Vl(n) for each of the 
identified congested network links 1 = 1 , 2, 3, . . . L, where L is the total number of congested 
network links, that brings the non-original traffic load of network link 1 to below the traffic load 
parameter; 

generating a list of traffic trunks corresponding to each of the identified congested 
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network links, where each of the traffic in the traffic trunks in the list contributes to the non- 
original traffic of a corresponding identified congested network link; 

selecting a traffic trunk as a rerouting traffic trunk from the list based on its non- 
original traffic contribution to the traffic of the corresponding congested network; and 

rerouting a traffic portion of the selected rerouting traffic trunk that contributes 
non-original traffic to the corresponding identified congested network link from the network to 
reduce the congestion of the network. 



10. (Original) The method of claim 9, wherein the selected rerouting traffic trunk is selected from 
the list of traffic trunks, starting with a traffic trunk having a greatest volume of non-original 
traffic contribution to the traffic of the corresponding congested network link. 

11. (Original) The method of claim 9, further comprising: 

a) generating a residue capacity for all the network links of the network after the 
non-original traffic contribution of the selected rerouting traffic trunk is removed from the 
corresponding congested network link; 

b) generating a modified residue capacity for all the network links based on the 
residue capacity and non-original traffic contribution of the selected rerouting traffic trunk; and 

c) generating a label switching path (LSP) having an LSP residue capacity for the 
non-original traffic portion of the selected rerouting traffic trunk. 

12. (Original) The method of claim 1 1, further comprising: 

d) adding the LSP of step c to route the non-original traffic portion of the selected 
rerouting traffic trunk; 

e) adding the LSP residue capacity as added traffic to the network; 
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f). generating a new residue capacity for all the network links based on the 
network links' residue capacity and the added traffic; 

. g) generating another LSP having another LSP residue capacity for another non- 
original traffic portion of the selected rerouting traffic trunk if the added LSP residue capacity is 
less than the non-original traffic portion of the selected rerouting traffic trunk. 

h) repeating steps d-g until either traffic of the identified congested traffic link is 
approximately less than or equal to the predetermined parameter, or until a predetermined 
maximum number of LSPs has been reached. 

i) selecting a next traffic trunk from the list and removing a non-original traffic 
portion contribution of the next traffic trunk that contributes to the corresponding identified 
congested network link from the network, if the maximum number of LSPs has not been reached; 
and 

j) repeating steps a-i until all non-original traffic of the rerouting traffic trunks 
have been routed with LSPs or until the maximum number of LSPs has been reached. 

13. (Currently Amended) The method as in claim 23-12, wherein the LSPs are selected in greatest 
residue capacity order, the method further comprising: 

k) generating a PATH node list and a TENT node list for building a path from an 
ingress node of the selected rerouting traffic trunk to an egressing node of the selected rerouting 
traffic trunk, wherein the PATH comprises: 

1) starting a first node set best path from the ingress node of the selected 
ingressing rerouting traffic trunk; 

m) finding all nearest neighbor nodes not in the first node set; 

n) placing all nearest node neighbors in a second node set ordered based on their 
maximum modified residue capacity; 

o) removing a lead node in the second node set; 
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p) updating the first node set with the lead node if the lead node is not an 
egressing node and deleting all nodes with a same node id as the lead node from the second node 
set; 

q) repeating steps m-p until the lead node is an egressing node; and 

r) constructing a best path alternate LSP from the nodes listed in the first node 

set. 

14, (Currently Amended) A multi-protocol label switching (MPLS) device in a network 
comprising: 

a congestion identifying device, wherein the congestion identifying device 
identifies a congestion of network links , bcisod on by determining that link utilization exceeds a 
predetermined traffic load parameter, a cong e stion of network links w herein the predetermined 
traffic load parameter is a maximum link utilization, the maximum link utilization associated with 
all of the links and associated with a bandwidth that is below a maximum capacity of the link ; 

a contributing traffic trunk identifying device, wherein the contributing traffic 
trunk identifying device identifies traffic trunks that contribute to the congestion of the congested 
network links; and 

a LSP selector device, wherein the LSP selector device selects rerouting LSP traffic 
paths for the identified traffic trunks to reduce the traffic of the congested network links 
sufficient to reduce link utilization below the predetermined traffic load parameter . 

15. (Original) The device according to claim 14, wherein the contributing traffic trunk identifying 
device: 

generates a minimum traffic off-load volume V u for each of the congested network 
links 2,..L, where L is the total number of congested network links, that brings a traffic load 
of a network link / to below the traffic load parameter; 
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generates a list of traffic trunks corresponding to each of the identified congested 
network links where each of the traffic trunks in the list contributes to traffic of a corresponding 
identified congested network link; 

selects a traffic trunk from the list based on contribution of the selected traffic 
trunk to the traffic of the corresponding congested network link as a rerouting traffic trunk; and 

removes a traffic portion of the selected rerouting traffic trunk that contributes to 
the corresponding identified congested network link from the network. 

16. (Original) The device of claim 15, wherein the contributing traffic trunk identifying device 
selects a rerouting traffic trunk from the list of traffic trunks, starting with a traffic trunk 
having a greatest volume of traffic contribution to the traffic of the corresponding congested 
network link. 



17. (Original) The device of claim 16, wherein die LSP selector device: 

a) generates a residue capacity for all the network links of the network after the 
traffic contribution of the selected rerouting traffic trunk is removed from the corresponding 
congested network link; 

b) generates a modified residue capacity for all the network links based on the 
residue capacity and traffic contribution of the selected rerouting traffic trunk; and 

c) generates a label switching path (LSP) having an LSP residue capacity or the 
traffic portion of the selected rerouting traffic trunk. 

18. (Original) The device of claim 17, wherein the LSP selector device: 

d) . adds the LSP of step c to route the traffic portion of the selected rerouting 

traffic trunk; 

e) adds the LSP residue capacity as added traffic to the network; 
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f) generates a new residue capacity for all the network links based on the residue 
capacity and the added traffic; 

g) generates another LSP having another LSP residue capacity for another traffic 
portion of the selected rerouting traffic trunk if the LSP residue capacity is less than the traffic 
portion of the selected rerouting traffic trunk; 

h) repeats steps d-g until either new traffic of the identified congested traffic link 
is approximately less than or equal to the predetermined parameter, or until a predetermined 
maximum number of LSPs has been reached. 

i) selects a next traffic trunk from the list and removes a traffic portion 
contribution of the next traffic trunk that contributes to the corresponding identified congested 
network link from the network, if the maximum number of LSPs has not been reached; and 

j) repeats steps a-i until all traffic of the rerouting traffic trunks have been routed 
with LSPs or until the maximum number of LSPs has been reached. 

19. (Original) The device as in claim 1 8, wherein the LSP selector device selects LSPs in greatest 
residue capacity order, wherein the LSP selector: 

k) generates a PATH node list and a TENT node list for building a path from an 
ingress node of the selected rerouting traffic trunk to an egressing node of the selected rerouting 
traffic trunk; 

1) starts a first node set path from the ingress node of the selected ingressing 
rerouting traffic trunk; 

m) finds all nearest neighbor nodes not in the first node set; 

n) places all nearest node neighbors in a second node set ordered based on their 
maximum modified residue capacity; 

o) removes a lead node in the second node set; 

p) updates the first node set with the lead node if the lead node is not an egressing 
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node and deletes all nodes with a same node id as the lead node from the second node set; 
q) repeats steps m-p until the lead node is an egressing node; and 
r) constructs a best path primary LSP from the nodes listed in the first node set, 

20. (Currently Amended) A device for routing network traffic of a network, comprising: 

a congestion identifying device, wherein the congestion identifying device: 

generates, in the event of a single network link failure case n=l, 2, . „ k, 
where k is a number of all the links in the network, a traffic road map generated based on a first 
routing technique; and 

identifies one or more network links as congested, feased -bv determining 
that en-a link utilization exceeds a p redetermined traffic load paramete r, wherein the 
predetermined trallic load parameter is a maximum link utilization, the maximum link utilization 
associated with all of the links and associated with a bandwidth that is below a maximum 
op a city of the link; and 

a LSP selector device, wherein the LSP selector device reroutes portions of 
the traffic that contribute to the identified congested links sufficient to reduce link utilization 
below said predetennined traffic load parameter using a third r e routing t e chniqu e . 

21. (Original) The device of claim 20, wherein the congestion identifying device: 

identifies traffic trunks that contribute to traffic of the identified congested 
network links; and 

the LSP selector device selects rerouting traffic trunks where each of the rerouting 
traffic trunks contributes to a non-original traffic of the identified congested network links. 
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22. (Original) The device of claim 21, wherein the predetermined parameter is a traffic load 
parameter, and wherein the congestion identifying device: 

generates a minimum non-original traffic off-load volume Vl(n) for each of the 
identified congested network links 1 = 1, 2, 3, . .. L, where L is the total number of congested 
network links, that brings the non-original traffic load of network link 1 to below the traffic load 
parameter; 

generates a list of traffic trunks corresponding to each of the identified congested 
network links, where each of the traffic trunks in the list contributes to the non-original traffic of 
a corresponding identified congested network link; 

selects a traffic trunk from the list based on its non-original traffic contribution to 
the traffic of the corresponding congested network link as a rerouting traffic trunk; and 

removes a traffic portion of the selected rerouting traffic trunk that contributes 
non-original traffic to the corresponding identified congested network link from the network, 

23. (Original) The device of claim 22, wherein the selected rerouting traffic trunk is selected from 
the list of traffic trunks, starting with a traffic trunk having a greatest volume of non-original 
traffic contribution to the traffic of the corresponding congested network link. 

24. (Original) The device of claim 22, wherein the LSP selector device: 

a) generates a residue capacity for all the network links of the network after the 
non-original traffic contribution of the selected rerouting traffic trunk is removed from the 
corresponding congested network link; 

b) generates a modified residue capacity for all the network links based on the 
residue capacity and non-original traffic contribution of the selected rerouting traffic trunk; and 
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c) generates a label switching path (LSP) having an LSP residue capacity for the 
non-original traffic portion of the selected rerouting traffic trunk. 

25. (Original) The device of claim 24 wherein the LSP selector device: 

d) adds the LSP of step c to route the non-original traffic portion of the selected 
rerouting traffic trunk; 

e) adds the LSP residue capacity as added traffic to the network; 

f) generates a new residue capacity for all the network links based on the network 
links' residue capacity and the added traffic; 

g) generates another LSP having another LSP residue capacity for another non- 
original traffic portion of the selected rerouting traffic trunk if the added LSP residue capacity is 
less than the non-original traffic portion of the selected rerouting traffic trunk. 

h) repeats steps d-g until either traffic of the identified congested traffic link is 
approximately less than or equal to the predetermined parameter, ot until a predetermined 
maximum number of LSPs has been reached; 

i) selects a next traffic trunk from the list and removes a non-original traffic 
portion contribution of the next traffic trunk that contributes to the corresponding identified 
congested network link from the network, if the maximum number of LSPs has not been reached; 
and 

j) repeats steps a-i until all non-original traffic of the rerouting traffic trunks have 
been routed with LSPs or until the maximum number of LPSs has been reached. 

26. (Original) The device as in claim 25, wherein LSP selector device selects the LSPs in greatest 
residue capacity order and: 

k) generates a PATH node list and a TENT node list for building a path from an 
ingress node of the selected rerouting traffic trunk to an egressmg node of the selected rerouting 
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traffic; 

1) starts a first node set path from the ingress node of the selected ingressing 
rerouting traffic trunk; 

m) finds all nearest neighbor nodes not in the first node set; 

n) places all nearest node neighbors in a second node set ordered based on their 
maximum modified residue capacity; 

o) removes a lead node in the second node set; 

p) updates the fust node set with the lead node if the lead node is not an egressing 
node and deletes all nodes with a same node id as the lead node from the second node set; 
q) repeats steps m-p until the lead node is an egressing node; and 
r) constructs a best path alternate LSP from the nodes listed in the first node set 

27. (Original) The device according to claim 26, wherein the LSP selector device generates 
alternate LSPs, wherein the alternate LSPs do not include a path in a primary LSP. 

28. (Original) The device according to claim 19, further comprising: 

a configuration template generator that generates a configuration template for 
building path circuits corresponding to the paths selected by the LSP selector device. 
The device according to claim 26, further comprising: 

a configuration template generator that generates a configuration template for 
building path circuits corresponding to the paths selected by the LSP selector device. 
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29. (Original) The device according to claim 14, wherein the actions of the congestion identifying 
device, the contributing traffic trunk identifying device and the LSP selector device, are 
performed by a computer. 

30. (Original) The method according to claim 6, wherein the steps aTe stored in a memory. 

31. (Original) The method according to claim 13, wherein the steps are stored in a memory. 
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